Choice of One Among Several Statistical Hypotheses

Statistical Testing of Hypotheses

Connections among Several Versions of One-way Hash Functions 1

We study the following two kinds of one-way hash functions: universal one-way hash functions (UOHs) and collision intractable hash functions (CIHs). The main property of the former is that given an initial-string x, it is computationally diicult to nd a diierent string y that collides with x. And the main property of the latter is that it is computationally diicult to nd a pair x 6 = y of strin...

Sequential choice from several populations.

We consider the problem of sampling sequentially from two or more populations in such a way as to maximize the expected sum of outcomes in the long run.

One Reason, Several Logics

Humans have used arguments for defending or refuting statements long before the creation of logic as a specialized discipline. This can be interpreted as the fact that an intuitive notion of “logical consequence” or a psychic disposition to articulate reasoning according to this pattern is present in common sense, and logic simply aims at describing and codifying the features of this spontaneou...

All the Filter Stuff in One Place and Several Things Equivalent to the Choice Axiom

Of these definitions, the first and third may make some sense, since the definition of a filter base describes the family C of sets in the “generalized Cantor intersection theorem” except for dropping the requirement that they be closed (which would not make sense in a general set X anyway). The definition of a filter is motivated in two ways. The first is that, since one is only interested in ...